^-DIAGONAL DILATION SEMIGROUPS 



TODD KEMP 

Abstract. This paper addresses extensions of the complex Ornstein-Uhlenbeck semigroup to op- 
erator algebras in free probability theory. If ai , . . . , are *-free .^^-diagonal operators in a IIi factor, 
then Dt{ai^ ■ ■ ■ m^) = e~"'aij • • ■ ai„ defines a dilation semigroup on the non-self-adjoint operator 
algebra generated by ai , . . . , Ofc. We show that Dt extends (in two different ways) to a semigroup of 
completely positive maps on the von Neumann algebra generated by ai ..... Ofe. Moreover, we show 
that Dt satisfies an optimal ultracontractive property: ||Dt : L°°\\ ~ for small t > 0. 

1. Introduction and Background 

This paper is a sequel to [18], in which the authors discuss an important norm inequality 
(the Haagerup inequality) in the context of certain non-normal operators (^-diagonal opera- 
tors) in free probability. The motivation for these papers comes from the classical Ornstein- 
Uhlenbeck semigroup in Gaussian spaces, which we will briefly recall now. Let 'ya denote Gauss 
measure on (the standard n-dimensional normal law). The Ornstein-Uhlenbeck semigroup 
Ut is the Markov semigroup on L^(]R'^,7^) associated to the Dirichlet form of the measure 
(Z) /) ^ Its infinitesimal generator N, called the Ornstein-Uhlenbeck operator or 

number operator, is given by Nf{-x.) = — A/(x) + x • V/(x). The O-U semigroup can be expressed 
as a multiplier semigroup (with integer eigenvalues) in terms of tensor products of Hermite poly- 
nomials. 

The space L^(IR^'^, 72^) contains many holomorphic functions; for example, all monomials z" = 
■ ■ ■ z^"^ with n = (ni, . . . , n^). The space of holomorphic L^-functions, ^^^^(C'^, 72^), is a Hilbert 
space that reduces the O-U semigroup. Since A/i = for h G L\^f^{C^,^2d), the restriction of 
the number operator is Nh{z) = z • V/i(z) which is sometimes called the Euler operator, the 
infinitesimal generator of dilations. As a result, for holomorphic h it follows that Uth{z) = /i(e~*z). 
In terms of monomials, Ut{z^) = e~l"l*z", where |n| = ni + • • • + n^. This simpler action has many 
important consequences for norm estimates (in particular hypercontractivity) in such spaces; see 
[13, 9, 8]. 

There is a natural analogue of the complex variable z in free probability. Let s, s' be free semi- 
circular operators in a IIi factor; these are natural analogues of independent normal random vari- 
ables. (For basics on free probability, see the book [23].) Then c = (s + is')/\/2 is Voiculescu's 
circular operator. Aside from its obvious analogous appearance to a complex standard normal 
random variable in L^^;(C, 72), it can also be thought of as a limit — > 00 of the N x N Ginibre 
ensemble of matrices with all independent complex normal entries (of variance 1/2N). To mimic 
the random vector z = (zi, . . . , z^) one can take *-free circular operators ci, . . . , and d can even 
be infinite. The analogue of the O-U semigroup is then simply Dt{ci^ " " " Cj„) = e~"*Cji • • • Cj„. In 
this context, the same kinds of strong norm estimates referred to above are discussed in the au- 
thor 's paper [16]. This dilation semigroup is actually a restriction of a semigroup of completely 
positive maps, the free O-U semigroup, on the full von Neumann algebra W*{ci, . . . , q), as consid- 
ered in [3, 4]. 

Circular operators are the prime examples of ^-diagonal operators. Introduced in [21], ^-diagonal 
operators form a large class of non-self-adjoint operators that all have rotationally-invariant distri- 
butions in a strong sense. They have played important roles in a number of different problems in 
free probability; see [10, 20, 26]). In [18], the authors proved a strong form of a norm inequality (the 
Haagerup inequality) for an L^^^-space in the context of ^-diagonal operators. A corollary to the 
estimates therein is a norm inequality (ultracontractivity) for a dilation semigroup akin to the one 

This work was partially supported by NSF Grant DMS-0701162. 

1 



-nt 



^7,1 * * * ^7'^ 



above: if ai , . . . , are ^-diagonal and *-free, then Dt is defined by Dt{ai^ ■ ■ ■ ) - 
Phillippe Biane asked the author if this dilation semigroup generally has a completely positive ex- 
tension to the von Neumann algebra W*{ai, . . . , ad), as it does in the special case that each opera- 
tor Qj is circular. The first main theorem (proved in Section 2) of this paper answers that question 
in the affirmative. 

Theorem 1.1. Let d G {1, 2, . . . , 00}, and let oi, . . . , be *-free ^-diagonal operators. Then the dilation 
semigroup Dt, defined on the algebra generated by ai, . . . ,ad (and not aj;, . . . , ap by Dt{ai^ ' ' ' o-in) = 
e~^^ai^ ■ ■ ■ ai„, has a completely positive extension to W*{ai, . . . , ad), given by 

DAa'^ ■ ■ ■ = e-l^i+-+^"l*<i • • • 

^\ ll In' 11 In 

where ej G {1,-1} and aj^ is interpreted as a*. 

This extension is precisely the kind of semigroup considered in the case of Haar unitary genera- 
tors in [15] and [14]. (For example, if d = 1 and the single generator is unitary u, then Dt is simply 
the homomorphism generated by n e~*u.) However, in the circular case, this extension is not 
the natural one (it is much simpler than Biane's free O-U semigroup which is diagonalized by free 
products of Techebyshev polynomials). In fact, the above completely positive extension is gener- 
ally non-unique; in the circular case, the dilation semigroup also has the free O-U semigroup as a 
CP extension. In Section 2, we will provide a framework for more natural CP extensions (includ- 
ing the O-U semigroup), depending on a Markovian character of the distribution of the absolute 
value of the ^-diagonal generators. 

The second half of this paper concerns L^-bounds of the non-self adjoint semigroup Dt of The- 
orem 1.1. In the classical context of the O-U semigroup Ut acting in ^^(7) or restricted to ^^^^(t), 
for any finite p > 2 the map Ut is bounded into for sufficiently large t. However, it is never 
bounded into L°°. This is not the case in the free analogue. Let us fix some notation. 

Notation 1.2. Let A = {ai , ad} be *-fi'ee ^-diagonal operators in a lli-factor with trace ip. Denote by 
L\^^(a\, . . . , ad) the Hilbert subspace of L'^{W*{A), (f) generated by the (non-*) algebra generated by A. 

In [18] we proved the following. 

Theorem (Theorem 5.4 in [18]). Suppose that ai, . . . ,ad are *-free ^-diagonal operators satisfi^ing C = 
supi^j^d\\0'j\\/\\0'j\\2 < 00 (e.g. if d is finite). Then for t > 0, 

II A: Ll^i{au...,ad)^W*{ai,...,ad)\\ < 515V^CH~\ 

(In [18] this Theorem is stated only in the case that ai, . . . , are identically-distributed, but a 
glance at the proof of Theorem 1.3 in [18] shows that the the theorem was actually proved in the 
generality stated above.) The following theorem shows that this ultracontr active bound is, in fact, 
sharp. 

Theorem 1.3. Let ai, . . . ,adbe *-free ^-diagonal operators, at least one of which is not a scalar multiple 
of a Haar unitary. Then there are constants a, /3 > such that, for < t < 1, 

at"^ <\\Dt: Ll^i{ai,...,ad) ^W*{ai,...,ad)\\< Pt~\ 
Moreover, this bound is achieved on the algebra generated by a single non-Haar-unitary aj. 

In fact, in Section 3 we will give sharp bounds for the action of Dt from L^^^ to for any even 
integer p > 2, at least in the case that the generator aj has non-negative cumulants. This is not 
quite enough to yield the bound of Theorem 1.3, but only the infinitesimally smaller lower-bound 
^-i+e for any e > 0. The full theorem is proved instead using a clever estimate suggested by 
Haagerup. 

In what follows, we will provide a minimum of technical background on the free probabilistic 
tools used when needed. We suggest that readers consult the "Free Probability Primer" (Section 
2) in [18], and the excellent book [23] for further details. 



Remark 1.4. A note on constants. The \\Dt: LP|| -estimates considered in this paper are of 

interest for the order of magnitude blow-up as t ^ 0. Multiplicative constants will be largely ig- 
nored. As such, the symbols a, j3 will sometimes be used to represent arbitrary positive constants, 
and so some equations may seemingly imply false relations like 2a = = a/a = y/a = a. The 
author hopes this will not cause the reader any undue stress. 

2. Completely Positive Extensions 

2.1. Preliminaries. We begin with a few basic facts about .^-diagonal operators. Fix a Ili-factor 
with trace tp. NC{n) denotes the lattice of non-crossing partitions of the set {1, . . . , n}. The free 
cumulants {k-,^ ; vr G \_\^ NC{n)} relative to (p are multilinear functionals C, given by the 

Mobius inversion formula 

K^riai, . . . , an] = (Pa[ai, . . . , an] Moeb(cr, ip), (2.1) 

o"<7r 

where Moeb is the Mobius function of the lattice NC{n), and (^^[oi, . . . , a„] is the product of mo- 
ments of the arguments corresponding to the partition vr: if the blocks of a are {Vi, . . . , Vr}, then 
= 'fVi--- ^Vr> where, iiV = {ii < ■ ■ ■ < ik], 

^pv[ai,..., an] = <f{ai^ ■ ■ ■ ai^). 

For example, if TT = {{1, 4}, {2, 5}, {3}} then (^^[oi, . . . , 05] = ip{aia4) ip{a2a^) ip{as)- Let k„ stand 
for Ki^ where 1„ is the one block partition {1, . . . , n}. Then, for example, ki [a] = ip{a) is the mean, 
while K2[a, b] = ip{ab) — ip{a)ip{b) is the covariance. It is important to note that the functionals 
also share the same factorization property as the functionals ip-jr'. if vr = {Vi, . . . ,Vr} then k-j^ = 
i^-Vi--- i^Vrr where, iiV = {h < ■■■ < ik}, Kv[ai,. . . , a„] = ■ ■ ■ , ai^]- In this way, any free 

cumulant can be factored as a product of block cumulants k^. 

Equation 2.1 is designed so that the following moment-cumulant formula holds true: 

ip{ai---an)= ^ K^[ai, . . . ,a„]. (2.2) 

7rGAfC(n) 

Equations 2.1 and 2.2 show that there is a bijection between the mixed-moments and free cumu- 
lants of a collection of random variables ai , . . . , a„ G £/. The benefit of using the free cumu- 
lants in this context is their relation to freeness. The following can be taken as the definition: 
ai, . . . ,ad € are free if and only if their mixed cumulants vanish. That is, for any n G N and collection 
ii,. . . ,in G {I,. . . ,d} not all equal, K„,[aj^, . . . , at J = 0. 

Two important examples of operators with particularly nice free cumulants are circular op- 
erators and Haar unitaries. If c is circular, then among all free cumulants in c and c*, only 
K2[c, c*] = K2[c*, c] = 1 are non-zero. On the other hand, for Haar unitary u, there are non-zero 
free cumulants of all even orders; the non-zero ones are 

K2n[u,U*, . . . ,U,U*] = K2n[u*,U, ... ,U*,u] = (-l)"C„_i, 

where Cn is the Catalan number (^^) . In both cases (c and u), the non-vanishing free cumulants 
must alternate between the operator and its adjoint. This is the definition of ^-diagonality. 

Definition 2.1. An operator a in a lli-factor is called ^-diagonal if the only non-zero free cumulants of 
{a, a*} are of the form H2n[a, a*, . . . , a, a*] or K2„[a*, a, . . . , a*, a]. 

The terminology "^-diagonal" relates to the multi-dimensional ^-transform in [23]; the joint 
^-transform of a, a* , for ^-diagonal a, has the form (z, w) ^ Ylin>o o^nizw)"- + f3n{wz)"', and so 
is supported "on the diagonal". In Section 3, we will use Definition 2.1 directly. Here, it is more 
convenient to have the following alternate characterization of ^-diagonality. 

Theorem (Theorem 15.10 in [23]). An operator a is ^-diagonal if and only if, for any Haar unitary u 
*-freefrom a, ua has the same distribution as a. 
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Remark 2.2. To be clear, the above equi-distribution statement means that if P is a non-commutative 
polynomial in two variables then (p{P{a, a*)) = ip{P{ua, a*u*)). Corollary 15.14 in [23] re-interprets 
this equi-distribution property in terms of the polar decomposition of a: at least in the case that 
ker a = {0}, a is .^-diagonal iff its polar decomposition is of the form a = ur where r > 0, n is Haar 
unitary, and r, u are *-free. In the case that a is ^-diagonal but ker a 7^ {0}, it is still possible to 
write a = ur with u Haar unitary and r > 0, but this is not the polar decomposition of a and here 
u, r are not *-free; cf. Proposition 15.13 in [23]. 

Let a be ^-diagonal. For exponents £!,...,£„ G {!)*}/ our immediate aim is to appropriately 
bound general moments of the form Lp{a'^^ • • • a^"). Denote the string (ei, . . . , e„) as S, and denote 
o"^^ • • • a'^" by . The following specialization of Equation 2.2 is vital to the combinatorial under- 
standing of .^-diagonal moments. 

Proposition 2.3. Let S = {ei, . . . ,en) be a string of Is and *s. Let NC{S) denote the set of all partitions 
TT G NC{n) such that each block of tt is of even size and alternates betiveen 1 and * in S. Let a be S^- 
diagonal. Then 

^{a^)= Yl ^-[«'^••• (2-3) 

7reiVC(S) 

For example, consider the word a^a*'^aa*'^ with exponent string S = (1, 1, 1, *, *, 1, *, *). The set 
A^C(S) consists of the three partitions in Figure 1. 

111**1** 111**1** 
I ^ I I I ^ I I 



111**1** 



Figure 1. The three partitions in NC{1, 1, 1, *, *, 1, *, *). 



Proof. In Equation 2.2, consider the general term K7r[a'^^ , • • • , o*^"] in the summation. This factors 
into terms Kv[a'^^ , ■ ■ ■ , o,'^"] over the blocks V of tt. Since a is .^-diagonal, the only such non-zero 
terms are of the form K2m [a,a*, ... ,a,a*] or K2m [a* ,a, . . . ,a* ,a]. Thus, each V must be even in size, 
and must alternate between a and a* for the term to contribute. It follows that the non-zero terms 
in the sum 2.2 are all indexed by vr G NC{S). □ 

Corollary 2.4. Let a be ^-diagonal, and let Sbe a string. Then (f{a^) is unless S is balanced; it must 
have equal numbers of Is and *s. In particular, S must have even length. 

Proof. In each term in 2.3, each block of the partition vr G NC{S) is of even length and alternates 
between 1 and *. Hence, each block has equal numbers of Is and *s, and thus only balanced S 
contribute to the sum. □ 

Corollary 2.5. ^-diagonal operators are rotationally-invariant: let a be ^.-diagonal, and let ^ G M. Then 
e*^a has the same distribution as a. 

Remark 2.6. If a were a normal operator, then the above equi-distribution statement is precisely 
the same as requiring the spectral measure of a to be a rotationally-invariant measure on C. 

Proof. Let P be a non-commutative monomial in two variables, P{x, y) = x^^^y"^^ ■ ■ ■ Set 
ni + ■ ■ ■ + Ur = n and mi + • • • + m,, = m. Then P{e^^a, e~*^a*) = e*'^"~'")^P(o, a*). By Corollary 
2.4, if ?i / m then (p{P{a, a*)) = (/3(e**^"'~™^^P(a, a*)) = 0. Otherwise, the two elements are equal 
and so have the same trace. □ 
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The following orthogonality relation will be important in the sequel, and is an immediate con- 
sequence of Corollary 2.4. 

Corollary 2.7. Let oi, 02, . . . ,ad be *-free S?-diagonal operators in {£/, 99). Then {aj)"' and (ak)"^ are 
orthogonal in L'^{£/, ip) whenever j ^ k or n ^ m. 

Proof. The inner product is (/9(a"(a™)*). Applying Equation 2.2, this is a sum of terms of the form 
KT^[aj, . . . ,aj,al, . . . , a^]. If j / k, this is a mixed cumulant of *-free random variables, and so 
vanishes. If j = A; and m ^ n, the inner product is <p{a^) for an imbalanced string, and so it also 
vanishes by Corollary 2.4. □ 

2.2. Completely positive extensions for rotationally-invariant generators. Here we prove The- 
orem 1.1, which actually holds in the wider context of *-free rotationally-invariant generators. 

Proof of Theorem 1.1. Let ai, . . . , be *-free rotationally-invariant operators. Since the law of the 
generators determines the von Neumann algebra they generate, for any £ M and any index 
j G {1, . . . , d} there is a *-automorphism 

a-p: W*{aj) W*{aj) 

determined by aP{aj) = e^^aj. Since the generators are *-free, W*{ai, . . . , ad) is naturally isomor- 
phic to W*{ai) * • • • * W*{ad), and so we have a *-automorphism 

= 4'^ * • • • * ■ W*{ai,. ..,ad)^ W*{a,,. ■ .,ad). (2.4) 
Note, any *-automorphism is automatically completely-positive. 

Let P{r, 0) denote the Poisson kernel for the unit disc in C; that is, for r G [0, 1] and 9 G [0, 27r), 



fc=— 00 

For any fixed r < 1, this kernel is strictly positive and bounded on the circle 6 G [0, 2tt). For any 
operator x G W*{ai, . . . , ad), define 

D''x = — [ P{r,9)ae{x)de. 
27r Jo 

Because the Poisson kernel is continuous and bounded on a compact set, this integral converges in 
operator norm. Each uniformly convergent Riemann sum is therefore of the form ^Pjag^, where 
the pj (samples of the Poisson kernel) are positive numbers. Each such sum is thus completely 
positive, and so the uniform limit is a completely positive operator as well. 

Now we need only check the action of on monomials a^^ ■ ■ ■ a^^, where ej G {1, *}• Note that 

4'^K--<---oZ) = ^''''K...a^l...a^), 
where e = * is interpreted as e = — 1 on the right-hand-side. Hence, 

Hence, from the third equality in Equation 2.5, 



00 



P(r,0)a,(a,\^ •••«-)= r^'^e^^'^^^ 



Integrating term-by-term around the circle, the only term that survives is /c = — (ei + • • • + e„), and 
the integral there is just 1. Hence, 

Z^Va^ • • • a'") = rl^i+-+^"l a'' ■ ■ ■ a'". 

Setting Dt = * yields the formula in Theorem 1.1. Note that this restricts to the dilation semi- 
group when all €j = 1. Hence, Dt has a completely-positive extension. □ 
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Indeed, every dilation semigroup associated to *-free rotationally-invariant generators (for ex- 
ample *-free ^-diagonal generators) has a completely positive extension. In the case of a single 
unitary generator u, the action of Dt on Laurent polynomial in u is simply Dt{u"') = e~l"l*ii", 
which "counts unitaries". However, this action is not particularly natural in the general setting: 
it has no connection with the distribution of the generators. In the circular setting, this is not the 
free O-U semigroup, which is also completely positive (as proved in [4]). Therefore, this extension 
may not be unique. 

2.3. Completely positive extensions for Markov kernels. A different CP extension is possible for 
some generating distributions. Let fihe a (compactly-supported) probability measure on R. Then 
the monomials {1, x,x'^, . . .} are dense in L^(M, f.i), and Gram-Schmidt orthogonalization produces 
the orthogonal polynomials {po ,pi,p2,---} associated to fi. (If fi has infinite support, all monomials 
are linearly independent; if ^ has support of size n then pk = for k > n.) The polynomial pn has 
degree n, and p{){x) = 1 while pi{x) = x. If p is the semicircle law, the associated polynomials are 
the Tchebyshev polynomials of type II, usually denoted 

Given ^ with associated orthogonal polynomials {pn}, let Pn denote the normalized polynomi- 
als (in L'^ifJ,), so that {pn} forms an o.n. basis). Consider the following integral kernel (which may 
take infinite values): 

m^{r;x,y) = ^ r"p„(x)p.„(y). (2.6) 

n>0 

Here r G [0, 1) and x, y range over supp p. The formula converges at least when r\xy\ < 1. We refer 
to the kernel in Equation 2.6 as a Mehler kernel. If the measure is chosen as the standard normal 
law (which is not compactly-supported but has sufficient tail decay to ensure the L^-density of 
polynomials), then the polynomials p„ are the Hermite polynomials and the kernel is the Mehler 
kernel. On the other hand, if /i is the semicircle law, setting r = e^* yields the kernel of the 
(one-dimensional) free O-U semigroup in [4]. 

Let M^{r) denote the integral operator associated to the kernel m^(r, •, •); that is, for / G L°°{fj) 
at least, let 

(M^(r)/)(x) = / mf,{r;x,y) f{y)dp{y). 
Jr 

Since ^ is a probability measure, L°°{p) C L'^ifJ^) and so any such / has an L^-expansion / = 
J2n>ofnPn for an £^ (N)-sequence {fn)'^=Q- From the orthonormality of the polynomials p„ in 
-L^(/i) it is then easy to see that the action of M^(r) is 

M^{T)f = Y,r'' fnPn- (2.7) 
n>0 

That is, M^{r) is a polynomial multiplier semigroup (in multiplicative form): M^{r)pn = r"- Pn- 
Contingent on convergence in L°°{p), we may then ask the question of whether M^{r) is com- 
pletely positive. In this case, as a bounded operator on the commutative von Neumann algebra 
L°°{fi), complete positivity is equivalent to positivity of the kernel: M^(r) is CP if and only if 
m^(r; x,y) > for x,y ^ supp In other words, M^j is CP if and only if is a Markov kernel. 

Example 2.8. For the point mass 5q, pq = 1 and all other p„ are 0, so the kernel m^^ is trivially 
Markovian. Let A > and set p = \{5\ + 6-.\). Then we may easily calculate thatpo(a^) = 1 and 
Pi{x) = x/\, while all higher polynomials are 0. Thence m^j,{r;x,y) = 1 + rxyj}? , and on the 
support of ;U X, y G {iA} we have = 1 + r > 0. Hence is Markovian. 

Example 2.9. On the other hand, consider an arbitrary symmetric measure with 3-point support, 
V = a{5\ + 5-\) + (1 — 2o)(^o where < a < ^ and A > 0. A simple calculation shows that in this 
case 

, . , N . xy , ^ix"^ - 2a)(y'^ - 2a) 



The arguments Xx, Xy are in supp u if and only if x,y G {0,±1}; note that 

r 



/ -, -, N - 1 9 1 — 2a 

m^(r; 1, -1) = 1 - r— + r^— = (1 

2a 2a 



1 + r 

2a 



If a < J, this is < for some r G [0, 1), and so m,^ is not Markovian for some choices of a. 

It is a historically challenging problem to determine, for a given measure fi, whether the asso- 
ciated Mehler kernel is a Markov kernel. (See, for example, [1, 19, 24, 27].) The motivating 
example {the Mehler kernel) is Markovian: with /U = 71 (Gauss measure on M), 

m^^{r;x,y) = (1 - r^)"^/^ exp (^2/^/2 + (1 - r'^)~'^/^{rx - y)^ , 

which is strictly positive on M = supp 71 for < r < 1. Writing a formula for a general Mehler 
kernel is a hopeless task. Nevertheless, the following positivity condition affords many examples 
of Markovian Mehler kernels. 

Proposition 2.10. The following conditions are equivalent. 

(1) m^{r; x,y) > a.s. on supp /U. 

(2) For / > a.s. on supp//, and in L^{fi), M^{r)f > a.s. on supp/x. 

(3) for / G L\is), ||M^(r)/||^i(^) < 

(4) Forfe \\M^{r)fh^^^) < Wfh^i^y 

(5) For all pG [1,00], ||M^(r)/|Up(^) < ||/||lp(^). 

Remark 2.11. The statement is that m^j is Markovian if and only if ikf^ is a contraction on L^, or on 
L°°, or on for all p between 1 and 00. This proposition and the following proof are borrowed 
from [13], but the results really go back to Beurling and Deny [2]. 

Proof. The equivalence of (1) and (2) is elementary. Condition (4) follows from (3) by duality, 
since M^(r) is self -adjoint on L^{fJ-). Condition (5) follows from (3) and (4) by the Riesz-Thorin 
interpolation theorem, and evidently (5) implies (3). 

Suppose condition (1) holds. Then 



\Mf,{r)f{x)\ = \ I mf,{r;x,y)f{y)di^i{y)\ < / \mf,{r;x,y)\\f{y)\dfi{y) 

mf,{r;x,y) \f{y)\ dn{y) = M^{r)\f\{x). 



The reader can easily check that M^(r) is trace-preserving: f M^{r)g d^ = J g dfi. Hence / Mfj,{r)\f\dn 
Ilfldfi = ||/||Li(^),andso 



\\M,ir)fhii^) = J \M^ir)f\df,< J M^{r)\f\ dfi = \\f\\m^), 
verifying property (3). 

On the other hand, suppose condition (3) holds. Take / G L^{n) with / > 0. Then by assump- 
tion (3), 

J \M^ir)fix)\df,{x) = U'WfhH,) < = J fdf^^ 

and as above we have J f djj. = J M^{r)f d^. Hence, / \M^{r)f \ dfi < f M^{r)f dfi. Since /i is a 
positive measure, this means that M^(r)/(x) > for x G supp jj., verifying property (2). □ 

Example 2.12. In [6] the authors introduced the g-Gaussian factors, with their associated g-Gaussian 
measures ag. When (7 = 1, cig = 71 is the standard normal law; when q = 0, is the semicircle 
law, and q = —1 yields a two-point Bernoulli measure as in Example 2.8. All the measures ag with 
— 1 < g < 1 are compactly supported and symmetric. The associated orthogonal polynomials are 

the g-Hermite polynomials Hn^ given by the following tri-diagonal recursion: 

hI,'\x) = 1,h[''\x) = X, H^lix) = xHi^\x) + [n]gHit(x), 
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where [n]q = 1 + g + • • • + q"-~^. When q = I these are the Hermite polynomials, associated to 
Gauss measure; for q = the recurrence produces the Tchebyshev II polynomials, orthogonal for 
the semicircle law. The L'^{(Jq) normalization factor is l/[n]q! where [n]ql = [n]q-[n — l]q--- [2]q- [l]q. 

The Mehler kernel ma-^ is the kernel of the g-O-U semigroup considered in [4]. There, Biane proved 
Nelson's hypercontractivity inequalities for the associated semigroup, which include as a special 
case condition 5 in Proposition 2.10. Hence, there is a continuous family of Mehler kernels that are 
both symmetric and Markovian. 

We now come to the question of completely positive extensions for .^-diagonal dilation semi- 
groups. Let ai, . . . , be *-free ^-diagonal operators in a Ili-factor (traciality is necessary here). 
From [22], there are self-adjoint even elements xj (that is, the distribution fi^j is symmetric on M) 
with the same free cumulants as those of aj . Hence, 

K2n[xj,Xj, . . . ,Xj,Xj] = K2n[aj,a*, . . . ,aj,a*] = K2n[a*j,aj, . . .,a*,aj]. (2.8) 

(The odd cumulants of aj , a* are by definition, and so are those of xj since it is even; all odd 
moments are 0, and so too are all odd cumulants.) This means that \aj\ is equal in distribution to 
\xj\. In [12] (Corollary 3.2), the authors show that if s is self-adjoint, even, free from xj and = 1, 
then sxj is .^-diagonal and indeed has the same distribution as aj . What's more, the construction 
of Xj from aj takes place within the I^*-algebra generated by aj, and so xi, . . . , are free. In other 
words, we may represent the generators aj in the form ai = sxi, . . . ,ad = sxd where xi, . . . , rc^, s 
are all free, self-adjoint, even, and = 1. Note, then, that 

W*{ai, . . . ,ad) ^W*{xi, . . . ,xd,s). 

Let jij denote the distribution of Xj on M. Since the Xj are free, we have 

I^*(ai, . . . , ad) = L~(/ii) * • • • * L^iiid) * W*{s). 

We may then define, for < r < 1, the operator T'' on L°° (fii) * ■ ■ ■ * L°°{iXd) * W*{s) by 

T^ = M^,(r)*---*M^,(r)*Id. (2.9) 

Now, suppose that the kernels m^^ , • • • , m^j,^ are in fact Markovian (for example, satisfying the 
conditions of Proposition 2.10). Then the operators M^^ (r), . . . , M^^ (r) are all completely positive 
(they are positive operators on commutative von Neumann algebras). Moreover, as was stated 
in the proof of Proposition 2.10, they are trace-preserving (J M^f djj. = J f dfi). Of course the Id 
map on W*{s) is also CP and trace preserving. Then by Theorem 3.8 in [5], the operator T^' is 
completely positive and trace preserving on L°°{fii) * • • • * L°^{^d) * W*{s) = W*{ai, . . . , ad). 

Now, by definition the orthogonal polynomial Pi{x) for any measure ^ is a scalar multiple of 
X, and hence M^^ (r) xj = rxj. Then the action of on words in the generators and not their 
adjoints is: 

T (fl^]^ ai2 ' * * o^i^^ ) — T (sx^^ 5X^2 * * * S^in ) 

= s{r Xi^)s{r Xi^) ■ ■ ■ s{rxij = r'^ai-^ai^ ■ ■ ■ o-i^- 

Setting Tt = D"' , this means that Tt, restricted to the (non-*) algebra generated by ai, . . . , a^, is 
the associated ^-diagonal dilation semigroup Dt. We have therefore proved the following. 

Theorem 2.13. Let ai, . . . ,ad be *-free ^-diagonal operators, and suppose that the Mehler kernels as- 
sociated to the symmetrizations fxj of the distributions of \aj\ are Markovian. Then Equation 2.9 with 
Tt = D'^ * defines a CP trace preserving extension of the ^-diagonal dilation semigroup Dt o/{ai, . . . , a^} 
which is different from the extension of Theorem 1.1. In particular, in the case that each aj is circular, Tt 
corresponds to the free O-U semigroup. 

Remark 2.14. The notion of correspondence in the final statement of Theorem 2.13 is as follows. 
The free O-U semigroup Ut acts on W*{ai, . . . , ad) where cjj = (cj + Cj)/V2 are free semicircular 
operators - the Cj are *-free circular operators. In this circular case, the symmetrization of the 
distribution of \cj \ is also the semicircle law a: this is easy to check from Equation 2.8 and the fact 
that K2[c, c*] = K2[c*, c] = K2[(T, cj] = 1 and all other free cumulants are 0. Hence, the construction 
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above W*{ci, . . . ,Cd) = W*{xi, . . . ,Xd,s) yields free semicircular xj, and so we can view Ut acting 
in W*{xi, . . . , Xd). Its action is 

where n„ are the Tchebyshev II polynomials, the orthogonal polynomials for the semicircle law, 
and the indices i£ are consecutively distinct. From Equation 2.7, this is precisely the action of 
M<^(e~*) * • • • * M^(e-*) on I^*(xi, . . . , Xd) ^ L°°(o-) * • • • * L°°{a), and so Ut is the restriction from 
W*{xi, . . . ,Xd,s) to W*{xi, . . . , Xd) of the Markov extension Tt of the circular ^-diagonal dilation 
semigroup. Note that Tt acts on the full von Neumann algebra W*{xi, . . . ,Xd,s) through a very 
similar formula: 

('S ""Uni (^^il )s Ufi2(Xi2) ' ' 'S Unf,{Xi^)s ) 

— a ^ ^ ^'^ S ^Un-^ (Xjj^ )s 11^12 {Xi2 ) • • • S * ^Un^. (,Xif.)s , 

where ej is either or 1 (i.e. either the s is included or not). In this case, if an s separates Un{xi) 
from Um{xj), it is not required that i / j; the s stands in for free product. 

Remark 2.15. The orthogonal polynomials {po,Pi,P2, ■ ■ ■} for are constructed from {1, x,x^,. . .} 
by Gram-Schmidt orthogonalization, which means that the span (in of {po, . . . , pn} is the same 
as the span of {1, x, ... , x"}. As a result, and monomial x"- can be expanded x" = J2k=o '^■n,k Pk{x) 
as a finite sum. Since ^ is symmetric, p„ is even if n is even and odd if n is odd, and so it follows that 
only every second an,k is non-zero. What's more, the leading term of p„ is x", and so a„,„ = 1. So, 
for example, x^ = pi,{x) + as^ix. (The other coefficients are certain combinations of the moments 
of the measure ^; for example, 03,1 = f x^ dfi/ f x^ dp.) This allows for the easy determination of 
the action of Tt on arbitrary words in the generators ai, . . . , and their adjoints. 

Example 2.16. Consider the word alaiala^al. We rewrite this as 

alaialanal = (xislfsxilfxi s)(sx2)^(xi s) 

3 (2.10) 

= X^^ X2 S X2 XlS. 

Let Pn denote the orthogonal polynomials of the distribution of xi, and let an,k be the relevant 
coefficients, as explained in Remark 2.15. Then xf = P3(xi) + a3,ixi, and so 

Tt{alaialalal) = (e~^*p3(a^i) + e"*a3,ixi) (e"*X2)s(e"*X2)(e"*xi)s 

= e~^*P3(xi)x2 S X2 XiS -|- e~^*a3^i Xi X2 S X2 XiS. 

Rewriting p3 asp3(xi) = xf — 03,1X1 yields 

TT / * * 2 *\ — 6t 3 I / —At —Qt\ 

t(aiaiaia2ai) = e Xi X2 s X2 xis -|- (e — e ja3,i xi X2 s X2 xis. 

From Equation 2.10 we have xf X2 s X2 xis = alaiala^al ; for the second term, we introduce 1 = 
between xi X2 yielding, 

xi X2 s X2 xis = (xis)(sx2)(sx2)(xis) = alo^al. 

In this way, any monomial in xi, . . . , x^, s may be converted into a unique monomial in ai, , . . . , 
and their adjoints. Hence, for this example, we have 

TT / * * 2 *\ —Qt * * 2 * I / —At — Qt\ * 2 * /n -T 1 \ 

t{aiaiaia2ai) = e 0^^01010201 -|- (e — e )a3,iOi020i. (2.11) 

Remark 2.17. Equation 2.11 is typical of the action of the Markov extension Tt of Dt (when it exists). 
The leading term is multiplication by e~"* on any word of length n, mimicking the action of Dt 
on words in the generators and not their inverses; this is to be contrasted with the alternating 
degree count in the generic extension of Theorem 1.1. There are then correction terms involving 
lower-degree words, with coefficients that are polynomial in e~* that vanish at t = 0. All such 
correction terms vanish in the case of words in the generators without inverses, thus resulting in 
the ^-diagonal dilation semigroup as per Theorem 2.13. 
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3. Optimal Ultracontractivity 



We now wish to consider the action of an ^-diagonal dilation semigroup Dt, relative to genera- 
tors oi, . . . , Od, onL|^j(ai, . . . , a^) taking values in LP(VF*(ai, . . . ,aci),(p) forp = 2,4, ... ,00 (where 
the L°° is just W*{ai, . . . , a^) equipped with its operator norm). The initial idea is to approximate 
the operator norm through the L^'-norms as p — > 00 to prove Theorem 1.3. In fact, the follow- 
ing approximations are slightly too weak to make this approach work; the resultant lower-bound 
involves a constant which tends to as p — > 00, missing the target at p = 00 by an infinitesimal 
exponent. A separate argument based on similar combinatorics is given to prove Theorem 1.3. 
The L^-estimates are included below for independent interest; in particular, they are in line with 
the conjecture that the spaces L^^j(ai, . . . , a^) are complex interpolation scale. 

3.1. Bounding I iVC(S) I . A generic string may be written in the form S = (l"i , , . . . , 1""-, x;™-^) 
where r > 1 and ni, mi, . . . ,nr, rrir > 1. (There are implied commas: 1'^ = (1,1,1).) The number r 
of alternations between 1 and * is an important statistic; refer to it as the number of runs in S. We 
will shortly provide a lower-bound on the size of A^C(S), which depends fimdamentally on this 
number r. First, we specialize NC{S) to pairings. 

Definition 3.1. Given a string S, let NC2{S) denote the set of all pairings in NC{S). 

For example, for the string in Figure 1, the first two partitions are in A^C2(S) (the last is not). 
Of course A^C2(S) is a subset of NC{S), so we may estimate its size to find a lower-bound on 
|A^C(S)|. It follows from Equation 2.3 and the form of the cumulants of a circular operator c that 
(p{c^) = |A^C2(S)| for any S, and so it is no surprise that this set plays an important role in the 
following estimates. For the regular strings S = (1", *"'Y, |A^C2(S)| was calculated exactly in our 
paper [18]. Our proof was very topological, but a simpler recursive proof is given in [7]. The result 
is as follows: 

\NC2 ((r, *")0 I = f ((c"c*")'^) = C7^") = (^'^ ^ . (3.1) 

nr + 1\ r ) 

The numbers Cr"^ are called Fuss-Catalan numbers. As a function of n, Cr"^ is on the order of 
(n + l)**"^. This structure is reflected in the following estimate. 

Proposition 3.2. Let S = (1"^ , *™i , . . . , 1""-, *™'-) be a balanced string, and let i be the minimum block 
size, i = min{?ii, TTii, . . . ,nr, m,.} > 1. Then 

\NC2{S)\ > {l + iY-\ 

Proof. The case r = 1 is simple: this means that S has the form (l^i , ), and since S is balanced, 
this means ni = nii = i. It is therefore a regular string of the form mentioned above, and so 

|iVC72(S)| = Cf^ = = 1 = (1 + ^)^~^ proving this base case correct. 

Proceeding by induction on r > 2, suppose that for any string S with precisely r — 1 runs, it holds 
that |iVC2(S)| > (1 + i)''-"^, where i is the minimal block size in S. Let S = (1"S *™i , . . . , l"-, *'"'■) 
be any balanced string with r runs, and minimum block size i. We may cyclically permute the 
entire string without affecting the size of |A^C2(S)|, and so without loss of generality we may 
assume that ni = i. (Note: if the minimum occurs on a * block, we can rotate and then reverse 
the roles of 1 and *.) Now, since ni = i is the minimum, iiir > i, and so one possible way to 
pair each of the initial Is in S is with the last i *s in the final block; the resulting leftover string S 
is (*""! , 1"2 , . . . , , l""- , 0™--*), which can be rotated to the string (1"^ , *™2 , . . . , l"- , *™i+m,-i) 
which is, by construction, still balanced, and has r — 1 runs. Therefore, by the induction hypothesis, 
there are at least (1 + iY""^ pairings of this internal string, and since it is a substring of S, i > i; 
hence, with the initial block of Is all paired at the end, there are at least (1 + i)*""^ pairings in 
NC2{S). 

More generally, let 1 < ^ < i = ni. Since mi > i > £, the last ^ Is in this first block can be paired 
to the first i *s, with the remaining i — ^ Is pairing to the final i — i < irij. *s in the final block, 
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as above. The remaining internal string is then 1*"^ ^, 1^^ , • • • , i , l""^ , ^) which can be 

rotated to 1"^^ , *"^'^ , • • • , l"'^ , once again. Thus, as above, for each choice of £ between 1 

§ 
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Figure 2. One of the i + 1 configurations for the first block of Is, yielding all the 
pairings of S; in this example, i = 3, and i = 2. 

and i, we have at least (1 + distinct pairings of S, and the different pairings for different i are 
distinct. Adding these i{l + iY~'^ pairings to the (1 + i)*""^ in the case above, we see that A^C2(S) 
indeed contains at least (1 + iY~^ pairings. □ 

Remark 3.3. This proof actually yields a somewhat larger lower-bound, given as a product of it- 
erated minima (1 + ii)(l + 12) • • • {I + ir-i) where ii = i is the global minimum and each ik+i is 
the minimum of the leftover string after the inductive step has been applied at stage k (i.e. i2 = i 
from the proof). It is possible to construct examples where this iterated minimum product is much 
larger than the stated lower bound; it is also easy to construct strings with arbitrary length that 
achieve the bound. Regardless, the result of Proposition 3.2 is sufficient for our purposes. 

We will also require an upper-bound for the size of |A^C2(S)|. To achieve it, we need a con- 
venient way to understand the restrictions a string S enforces over pairings. Consider the string 
(1, 1, 1, 1, *, *, 1, 1, *, *, *, *, *, 1, 1, *) for example; if the second 1 were paired to the second *, the 
substring so-contained would be (1, 1, *), which is not balanced and so has no internal pairings. 
Therefore, in order for the whole string to be paired off, it is not possible for the second 1 to pair 
to the second *. To understand which pairings may be made, associate to any string S a lattice 
path =^(S): start at the origin in M^, and for each 1 in the string, draw a line segment of direction 
vector (1,1); for each * draw a line segment of direction vector (1,-1). If the balanced string S has 
length 2n (n Is and n *s), then the associated lattice path £^(S) is a itl-slope piecewise-linear curve 
joining (0, 0) to (2n, 0) (and each such curve, with slope-breaks at integer points, corresponds to 
a balanced 1-* string). Figure 3 shows the lattice path corresponding to the string S considered 
above. The lattice path ^(S) gives an easy geometric condition on allowed non-crossing pairings 

5 
4 
3 
2 
1 

iiii**ii*****ii* 

Figure 3. The lattice path ^(1, 1, 1, 1, *, *, 1, 1, *, *, *, *, *, 1, 1, *). 

of S. Any 1 must be paired with a * in such a way that the substring between them is balanced; 
since the line-segments in ^(S) slope up for 1 and down for *, this means that any pairing must 
be from an up slope to a down slope at the same vertical level. In Figure 3, these levels are marked 
with dotted lines, and labeled along the vertical axis. 

The statistic of a string which is important for the upper bound is the lattice path height h{S), 
which is simply the total height (total number of vertical increments) in ^(S); that is, h{S) is the 
number of distinct labels needed on the vertical axis of the lattice path. In Figure 3, h = 5. 
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Lemma 3.4. Let Sbe a balanced 1-* string with lattice path height h = h{S) and r runs. Then 

\NC2{S)\ < C^'^) < ^ (1 + hY~\ (3.2) 

Proof. This is a purely combinatorial fact, owing to a nice inclusion A^C2(S) C NC2 {{^^, *^Y)7 as 
follows. In the lattice path ^ ((l'', *'^Y), locally pair those peaks and troughs whose height-labels 
do not occur at the corresponding levels in the lattice path ^(S). (If the lattice path dips below 
the horizontal axis, "locally" may mean matching the first block to the last one; one could take 
care of this by first rotating the string so its minimal block is first.) The remaining unpaired entries 
in (l'^ *'*)'' form a copy of S, and since the labels correspond, there is a bijection between pairings 
of S and pairings of this inclusion of substrings. This gives the inclusion, and the result follows 
from Equation 3.1. Figure 4 demonstrates the inclusion. □ 




Remark 3.5. Note that the lattice path height is the smallest h which can be used in the proof of 
Lemma 3.4, since all labels appearing in l3^{S) must be present in ^ {{^^, *'^Y)- Unfortunately, 
h{S) can be quite large in comparison to the average (or even maximum) block size in S: consider 
the string *)'^ (1, *''=)'^ The maximum block size is k, while the lattice path height is {k — 
1)£ + 1. Indeed, this string has length 2{k + l)£, and so the height is about half the total length. 
In general, this is about the best that can be said, and so the only generally useful corollary is the 
following. 

Corollary 3.6. Let Sbe a balanced string of length 2n (n Is and n *s), with r runs. Then 

|A^C2(S)| < ^(l + n)^-i. (3.3) 

Proof. From Lemma 3.4, it suffices to show that if S has n Is then /i(S) < n. Let us rotate S so that 
its minimum block is first. This means that the lattice path ^^(S) never drops below the horizontal 
axis, and so each vertical label corresponds to at least one up-slope (the first one where it appears, 
for example). This means that the lattice path height /i(S) is boimded above by the number of up 
slopes, which is n. This bound is achieved only when r = 1. □ 
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Remark 3.7. The bound in Corollary 3.6 is quite large and essentially never achieved. A better 
bound, proved in our paper [17], replaces h in Equation 3.2 with the average block size; in view 
of Equation 3.1, this is the best possible general bound. Its proof is very involved, and the very 
rough estimate of Equation 3.3 is sufficient for our purposes in what follows. 

For small r, it is possible to give explicit formulas for the sizes |A^C(S)| and |A^C2(S)| for all 
strings S. Following are such formulas in the case r = 2, which we will use in Section 3.3 below. 

Theorem 3.8. Let S = (l"i , *™i , 1^^ , *'"2 ) jyg any balanced string with 2 runs (so ni+n2 = mi + m2). 
Then 

|iVC2(S)| = 1 + min{ni,mi,n2,m2}, 
|A'"C(S)| = 1 + 2 min{77,i, TTii, n2, ?7i2}- 

Proof. If vr G NC{S), then each of its blocks alternates between Is and *s; from the form of S 
this means blocks must have length at most 4, so tt consists of 2-blocks and 4-blocks. If vr has a 
4-block, all remaining blocks of vr are nested between its consecutive pairings, and since a 4-block 
must connect one element from each of the four segments in S, it follows from the non-crossing 
condition that all remaining blocks of vr are 2-blocks, and are determined by the position of the 4- 
block. This is demonstrated in Figure 5. Hence, the number of vr e NC{S) with a 4-block is equal 




1111 



* * * * 



11111111 



Figure 5. The 4-block (dark) determines all other blocks of the partition in this 
2-run string. The high and low peaks must be paired locally since there are no 
other choices at the same level; the 4-block can be placed at any height within the 
first (minimal) string of Is, and once in place it determines all other pairings: local 
inside, and far outside. These pairings are dotted in the partition diagram. 



to the number of positions the 4-block can occupy. If we rotate S so that ni = min{ni, mi, 712, ^2} 
as in Figure 5 then it is clear this number is precisely ni: the height of the 4-block must be within 
the smallest block ni, and this height determines the rest of the partition. 

If, on the other hand, vr contains no 4-blocks, then it is in A^C2(S). Rotate again so ni is the 
minimum block size. Since pairings must be made at the same vertical level in the lattice diagram 
of S, all the points below the axis or above ni in height must be paired locally. The unpaired 

entries of S form a regular string (1"^ , )^ whose pairings number (72™^^ = 1 + ni. This proves 
the result. □ 

Remark 3.9. A formula in the case of 3 runs can also be written down with a little more difficulty. 
In fact, there is a general formula for |A^C2(S)| expressed as a sum of binomial coefficients, index 
but rooted trees determined by the string S; see [17]. 
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3.2. L^-bounds of Df. Let p be a positive even integer, p = 2r, and let ai, . . . , be *-free ^- 
diagonal operators in (=2/, Our goal in this section is to give optimal bounds on the norm of an 
.^-diagonal dilation semigroup Dt : L\^i{ai, . . . , a^^) LP{£/, if). In [18], we proved such a bound 
in the case p = 00, through an application of our strong Haagerup inequality. In the circular case 
(generators ci , . . . , q free *-free circular operators), the same techniques we developed in that 
paper demonstrate the following estimate holds for small t > 0: 

II A: LL (ci, ■■■,Cd)^L^'K,V9) II <apr^+i 



1 



One can check from the asymptotics of the Fuss-Catalan numbers that ||c'^||p ~ n^^p, and as 
a result the above estimate carmot be improved by means of a Haagerup inequality approach 
similar to that in Section 5 of [18]. Nevertheless, this estimate is not optimal. In the case of a single 
circular generator c, the correct bound is 

II A: LL(c) - LP{W*{c),^)\\ ~ r^+l, (3.4) 

for even p and t > 0. As a lower-bound, this holds more generally for any ^-diagonal genera- 
tor with non-negative free cumulants, or any infinite *-free ^-diagonal generating set (through a 
straightforward application of the free central limit theorem). We proceed to prove these bounds 
in the following; first, we begin with a well-known estimate which will be key to the proofs. 

Lemma 3.10. Let < g < 00. There are constants aq,Pq > such that, for < t < I, 

n>0 

Proof. For the lower bound, for any integer A; > 1 look at just those terms n that lie strictly between 
ji^rqi and ^; since the difference is j^^qryy/ there are at least jjj^^r^yi such terms. For each one, 
< and so e~"* > e^^l^ , while > jj^^?^^- So in total, we have 



^ ^ t (fc + l)2 ((fc + l)t)9 (A; + 1)9+2 

(fc+l)t fet 

The largest such term is achieved with k = \, but we can add them up; since er^^l^ > e~^, this 
yields that the sum over all n > is at least e~^Ylk>i (k+i)i+^ t^'^'^, which yields the results. 

As to the upper bound, note that the function x ^ x^e~^^'^ is bounded for x > 0, with maximum 
value (2g)9e~9 achieved at x = 2q. Therefore x'^e~^ < (2g)9e~9 eT^I"^ , and plugging \r\x = nt we 
have 



-ntl2_ (29)^e"9 

n>0 n>0 



1 - e-*/2 ■ 



The function t/(l — e */2) jg bounded near and increasing on (0, 1); at 1 its value is < 3, and so 
(1 - e-*/2)-i < on the interval (0, 1), yielding the result. □ 

Following is the upper-bound half of Equation 3.4. 

Theorem 3.11. Let T G L\^i{c), and let Dt denote the associated ^-diagonal dilation semigroup (in this 
case, Dt is the free O-U semigroup). For each even p > 4, there is a constant ap so that, for <t < 1, 

\\DtT\\p < apt~^+l \\T\\2. 

Remark 3.12. A version of the following proof works for any finite circular generating set as well, 
but is significantly more complicated. We do not include it here since the p = 00 case, which is our 
main interest, is proved independently in Section 3.3. 
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Proof. Let T = J2n ^nc"'- By Corollary 2.7, this is an orthogonal sum. Also, 

||c"||i = ¥.(c"c*")= ^.[c,...,c,c*,...,c*] 

7rGArC2(S) 

by Equation 2.3 and the fact that only K2 / for c, where S = (!",*"). This is a regular pattern 

treated by Equation 3.1, and so the number of such vr is c|"^ = 1. Indeed, the only element of 
A^C(S) is the fully nested pairing w. (All partitions in NC{S) are pairing, since each block of 



Figure 6. The only partition in NC{1, 1, *). 



such a partition must alternate between 1 and *, and all *s in S follow all Is.) Thus, ||c"||| = 
n^[c, . . . ,c,c* , . . . ,c*] = (k2[c, c*])" = 1, and we have 

ni2 = ^|Anp. (3.5) 

n 

Now, let p = 2r for r G N. Note that DfT = J2n e~"*A„c", and so 

[{DtT){DtT)*Y = ^e-^l^l+l'^D^AnVc^^c*™! •••c"'-c*"'\ 

n,m 

where n = (ni, . . . , n^) and m = (mi, . . . , rrir) range independently over W, and An = • • • A„^. 

From Corollary 2.4, ip[c"'^ c*'"^^ ■ • • c"""c*"^'') = unless |n| = ni + • • • + = mi + • • • + = |m|, 
and so 

00 

\\DtT\\P = J2e~^''' Yl KK^^ic'^'c'^' ■■■c^'^c*'^'-)). (3.6) 

n=0 |n| = |m|=n 

From Equation 2.3, (/9(c"ic*"^i • • • c"'' c*™- ) ) = X;^g^^(s^ ^) ^^[0*^1, c*™i c"^ c*™-] where Sn,m = 



(1 



Til ^mi 

5 ) * 



J l^r^ *'^''). Since only K2 ^ for circular variables, the sum is really over A^C2(Sn.m/ 



and all such terms are equal to 1 since k.2[c, c*] = 1. Hence 

00 

n=0 |n| = |m|=n 

We now employ the estimate of Equation 3.3: 



(3.7) 



|A^C2(Sn,„,)| < — -(1 + n 



ir-l 



Thus, 



(3.8) 



n=0 |n| = |m|=n 

Note that 

Y^ An Am = I Y^ An I j 

n| = |m|=n |n|=n 

and using the optimal l^-i"^ estimate | Ylkes ^^l"^ — \^\ Y^kes I'^^l^ ^^^^ °^ 

dered integer partitions {n G N' ; |n| = 77,} is counted by the binomial coefficient {"'^^i^), we 
have 

n|=?i |n|=n 
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Combining with Equation 3.8 yields 



n=0 ^ ^ |n|=n 

Let S'(t) = sup„>o(l + nY~^ ("^l7^)e~^"*; then we can roughly estimate Equation 3.9 by 



».r-l °o 

n=0 |n|=n 



and this latter sum | AnP = (Yin l^nl'^Y simply HTlH'' = ||T||2 from Equation 3.5. We are left, 
therefore, to estimate S{t). Note that 



n + r — 1^ (n + r — 1) • • • (ji + 1) ^ (n + r — 1)^' 



r-1 



r-1 y ~ 
and so estimating n+l<n + r — 1, 

S{t) < -^—T sup (n + r - l)2(r"l)e-2nt 
(r - 1)! „>o 

1 / 

sup (n + r — 1) e i 



(r-1)! Vnio 

Elementary calculus yields that the supremum over all real n > of (n + r — l)e ' -i is ^-7— e \ 
and so 

(r — 1)! 

Altogether, then, we have 

\\Dt T\\P < i!fcIl!llie2('-i)(*-i)t-P+2 ||r||^. (3.10) 

For < t < 1, e^(''~^)(*~^) < 1, and so taking pth roots and letting ap represent the ratio following 
the < in Equation 3.10 yields the desired result. □ 

Remark 3.13. The constant Up developed through Equation 3.10 tends to cxd as p — > 00. However, 
the p = 00 case of Theorem 3.11 is actually a special case of Theorem 5.4 in [18], following a 
different technique. 

We now turn to the lower-bound in Equation 3.4, and show that it is optimal in considerable 
generality. 

Theorem 3.14. Let ai, . . . ,ad be *-free ^-diagonal operators, and suppose that oi has non-negative free 
cumulants: for each n, «;2n[«i, «i, • • • , «i, o*] > and K2n[«i, «i, • • • , Oi, oi] > 0. Then for each even 
integer p>2, there is a constant Op > such that, for < t < 1, 

II A: Ll^iiai, ...,ad)^ L^(VF*(ai, • • ■,ad),ip)\\ > Opt-^+l. 
Moreover, this bound is achieved on the subspace L\^i{ai) c L\^j^{ai, . . . , a^). 

Proof Setp = 2r, and denote oi by a. We will show that t^-V'- . \\Dt : Ll^i{a) L'^''{W*{a),(f)\\ is 
bounded above for small t. In fact, we will show that for each small t > 0, there is an element 
-ipt G Lf^oi(^) ^^^^ ^^''"^11 A V'illir/llV'tlli'^ > for a t-independent constant > 0- Indeed, for 
fixed t > define 



—nt n 

e a , 



n>0 
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where we rescale a so that ||a||2 = 1. (Formally tpt is Dtip where ip = X],„>o a" = (1 — a) ^ if 1 — a 

is invertible in L\^i{a).) Thus Dt ipt = V'2t/ and so we wish to consider the ratio ||'02i||2r/llV't lll*^- 
begin by expanding the numerator. 

II ; ||2r r/ ; ;* Nri \ ^ —2n-\t n.i — 2mit *m\ —2nrt —2mrt *mr lt\ 

W2t\\2r = V[{W2tV2t) \ = V 2^ e ^ a^e ^ a ^■■■e "a"e "^a". (3.11) 

m-^ , . . .,mr >0 

It is convenient to add two more summation indices: n = ni + • • • + and m = mi + • • • + m^. 
Equation 3.11 then becomes 

\\%b2t\\ll= e-2("+'")* Y <^(a"ia™i •••a'^'-a*™'-). (3.12) 

n,m'>0 ni,...,nr>0 m,i,...,mr>0 
■'^X H |-Tir — Ti. m-^^-\ \-mr—'m 

Referring back to Corollary 2.4, the only non-zero terms in Equation 3.12 are those for which 
the word a"ia*™i • • • a"'' a*'"'' is balanced: there must be as many as as a*s, and so we must have 
ni + ■ ■ ■ + Tir = mi + • • • + mr', i.e. n = m. Thus 

IMfr = Y E E • • • a^'a*"'^). (3.13) 

n^O "■I ! ■ ■ ■ i^r ^0 m-j^ , . . ..rrir >0 

'T'lH [-"-r— fT^i-] \-rn,r—n 

Now, let Sm\';::;X denote the string (l"i,*'"i, . . . , i"'^,*™- ). Equation 2.3 then yields that 

(/j(a"ia*"i •••a'^-a*"'0 = E k^KS a*'"i , . . . , a'"% a*'™'']. (3.14) 

(The formerly implied commas are now explicit in the exponents; this is to make clear that the 
free cumulants have 2n arguments and are not being evaluated at products of arguments.) By 
assumption, all cumulants in a, a* are > 0, and so we may restrict the summation in Equation 3.14 
to those vr that are pairings. 

(/^(a'^ia*'"^ •••a^'-a*"^'-) > J] K^[a'"i, a*'™i, . . . , a•"^ a*'"^--]. (3.15) 

7r67vc2(s:;V;:::X) 

Now, for each pairing vr e NC2{Sm{,'.'.'!^mr), each block vr matches an a with an a*; there are n 
such blocks in total, and each is K2[a,a*] or K2[a*,a]. Since a is .^-diagonal, (^(a) = Ki[a] = and 
(p{a*) = Ki[a*] = 0; thus K2[a,a*] = (p{aa*) — ip{a)(p{a*) = \\a\\2 = 1, and K2[a*,a] = ip{a*a) — 
(p{a*)ip{a) = ip{a*a) = ||o||2 = 1 by the traciality assumption. In general, then, we have 

K^[a'"^a*'™^...,a'"^a*''"-] = ||a||i" = 1. 

Combining this with Equation 3.14 and Equation 3.13 we get 



^2t|l2r 



>E«"'"* E E l^^2(s;^\';::;X)l- (3-i6) 



yi,>0 ri]^ ,...,nr>0 m]^,...,mr>0 
ni H \-rLr = n m]^ H f-my — ri 



We will now throw away all of the terms where any index rij or mj is 0; in this case, since each of 
the r indices rij (or mj) is at least 1, their sum n must be at least r, and so we have 

||V'2t||i;>^e-^"* Y E l^^2(s;^\';:::X)l- (3-i7) 

JX^T ^1 1 ■ ■ ■ ^1 m-]^ , . . . ,m7- > 1 
_| l-Ti-T- — n m-j^ H \-mr—rL 

Now, fix n and let us reorganize the internal summation. As the indices ni, . . . , and mi, . . . ,nr 
range over their summation sets, the string Smi,'.7!^mr ranges over all possible balanced 1-* strings 
(beginning with 1 and ending with *) with length 2n and r runs. Let us denote this set of strings 
by il". Then the internal sum in Equation 3.17 can be rewritten as 

Y E l^^2(s;;-:::X)l = E l^^2(s)|. (3.18) 

ni,....nr>0 ,....mr>0 SGSI^^ 
■/il H \-nr—'n iti-^^-\ \-mr—'n 
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We can break up the set according to the size of the minimal block in each element. Let 0"'* 
denote the subset of f]" of all balanced, length 2n, r run strings with minimal block size i. (Note: 
this set is empty unless n > ir.) Evidently the sets il" are disjoint for different i, and indeed 
0" = Combining this with Equations 3.18 and 3.17, and reordering the sum, this yields 

(X) oo 

iiV'2tiii;>EE^"'"* E i^^2(s)|. (3.19) 

1=1 n=ir Sen;?'' 

Now employing Proposition 3.2, we have that for each S £ Qr'', |iVC2(S)| > (1 + Hence 

oo oo 

Ml > Y.(^ + iy-' Yl (3.20) 

i=l n=ir 

For fixed i,n it is relatively straightforward to enumerate the set f]"'*- Let S G J]"'*; then S can 
be written as Smi,'.'.'%,r for indices nj,mj satisfying rii + ■ ■ ■ + iir = ?ni + • • • + m^. = n and 
nj,mj > i, and where at least one of ni, . . . , rur is equal to i. We will consider here only those 
terms for which ni = i. Let 7ij = nj — i and m'j = mj — i; then we can rewrite S as the string 
(1°+*, ^m'^+j^ ^ where the n'j^m'^ are > and sum to n — ri. That is, there is an 

injection 

a"'* ^ {(0,m;, . . . ,<,m;) ; Vj n^-,m^- > & n'2 + - ■ ■ + n[. = m'^+m'^ + - ■ ■ + m'^ = n-ir}. (3.21) 

The set on the right-hand-side of Equation 3.21 is a Cartesian product of the (ordered) integer 
partition sets {(n'g, • • • , n',) ; Vj n^- > & n'2 + ■ ■ ■ + n'^ = n — ir} and {{m'l, . . . , n'^) ; Vj n'- > 
& m'^ + • • • + m', = n - ir}; they have sizes ('""^r^s "^) and (""^''jj^"^) respectively. Thus, 
Equation 3.20 yields 

IMt > Ed + ')"-' E (" " T- 2 "')("" r - " ') • <«^' 

i=l n=ir 

We can lower bound the binomial coefficient as follows. 

n — ir + r — 1^ {n — ir + r — l){7i — ir + r — 2) ■■■ (n — ir + 1) ^ (n — irY~^ 



r-1 J (r-1)! - (r-1)! ' 

and similarly ("~*^^^2'^~^) > (n — iry'~'^/ (r — 2)!. Combining with Equation 3.22 this yields 



'^^^W'r > E(l + ^y-' E (- - -)'^"' (3-23) 



i=l 

Reindexing the internal sum, we have 



,2r-3„-4ni 

r 

n=ir n>0 n>0 

Appealing to Lemma 3.10, the sum X]„>o '^^^'^"^^e"^"* > Or (4t)~(^^~'^)~^ for small t. Combining 
with Equation 3.23, this give us 

00 

U2t\\l; > «r- + iY-'e-''"^'. (3.24) 

i=l 

(As before, Or is used for an arbitrary r-dependent constant.) Applying Lemma 3.10 again, the 
remaining summation may be estimated 



4(j+l)rt 

i=i j>o (3.25) 
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For < t < 1, we have e > e . Collecting all constants and combining Equations 3.24 and 
3.25, we have 

\W2t\\2r 



> a^t-3'-+2. (3.26) 



Now turning to the denominator, since different powers of a are orthogonal (by Corollary 2.7) 
we have 

ri>0 

and an analysis completely analogous to that leading up to Equation 3.5 (coupled with the nor- 
malization ||a||2 = 1) yields ||a"||2 = 1 as well. Thus, HV'tlli = Z]n>o^~^'^* = (1 ~ e~^*)"^, and so 
from Equation 3.26 we have 

The function t i-^ (1 — e~^*)/t is bounded and decreasing on (0, 1), and so is > (1 — e~^) on this 
interval. We therefore have that t 

• llV'2t||l^/IIV't|l2'' > Or for < t < 1. Taking 2rth roots, this 

means that for each t we have 

llAV'tlbr ||V'2t||2r . 

= —r. 7. — ^ Olr t r , 



\m\\2 \m\\2 

-2 



Since ipt G Lj^oi (") each t > 0, this proves the theorem. □ 

Remark 3.15. While the constant ap in the above calculation is strictly positive, it decreases ex- 
ponentially fast to as r — > oo. Hence, Theorem 3.14 does not yield the optimal ultracontrac- 
tive bound in [18], but rather a slightly weaker statement: it follows that \\Dt : L^^^^(ai, . . . , a^) 
W*{ai^ . . . , ad)\\ > ae t~^^'^ for any e > 0. The fully optimal sharp bound does hold true, however, 
and also does not require the stringent non-negative cumulant condition of Theorem 3.14. For this 
purpose, we require an alternate technique which s is the subject of Section 3.3. 

Remark 3.16. The condition of non-negative free cumulants is not entirely superfluous, as can 
easily be seen in the example of a single Haar unitary generator (some of whose free cumulants 
are negative). In this case, an analysis similar to the proof of Theorem 3.11 yields an — > 

boimd of order t ^ p ^ which is optimal. 

Theorem 3.17. Let ai, a2, ■ ■ ■ be an infinite set of*-free ^-diagonal operators, and let £/ = W* (ai , 02 , . . . ) . 

Let p> 2be an even integer. Then there is a constant > so that, for < t < 1, 

IIA: lL(«i,«2,...) ^^^K.v')!! > apr'+i. 

Proof. This is an application of the free central limit theorem due to R. Speicher, [25]. Let A = 
{ai,a2, . . .}, where the generators are renormalized so that ||aj ||2 = 1 for all j. Since aj is ^- 
diagonal, we then have ip{aj) = ip{a*) = 0, and ip{a*aj) = <f{aja*) = \\aj\\l = 1 for each j, while 
(fioj) = (fia*"^) = (thanks to Corollary 2.4). Hence, by Theorem 3 (and more specifically the 
remark following Theorem 6) in [25], the sequence of elements 

a(^) = ^(ai + --- + G^)GLL(A) 
V iV 



converges in *-distribution to a standard circular element c. Then Define, for each t > 0, 

4^) = Y^e--^[a(^^rGLUA). 



n>0 

2 = 1 for each 



Following the proof of Theorem 3.14, we have ||'0f^''||2 = (1 — e~^*)^/^ (since Ha^^^ 
N). As before, Dtil^[^'^ = "02^ ^^^o have that ||V'2f ^llir = {^2t\'^2t'^)*^ J converges, as 
^ 00, to ^[{'4'2tip2tY] where tpt = X]n>o e~"*c". (This follows by truncating the infinite sums in 

the definitions of V'*^^ arid ijjt, using the above limit-in-distribution, and then using the normality 
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of if.) Appealing to Theorem 3.14, since ipt G ^hoii^) each t > and c is ^-diagonal with 
non-negative cumulants, as ^ oo we have \\ip2^^ converges to a limit which is > Or t~^^~^'^ 
for some a,. > 0. Now following the conclusion of the proof of Theorem 3.14, we have 

Since V^l^^ £ ^hoi(^) each N and each i > 0, the result now follows. □ 

3.3. Optimal Ultracontractivity. We now prove Theorem 1.3. It is restated here as Theorem 3.18, 
with conditions that appear slightly different from those state in Theorem 1.3; however, the two 
are equivalent, as is explained in Remark 3.21. 

Theorem 3.18. Let ai, . . . ,adbe *-free M-diagonal operators such that sup 1 1 1 1 / 1 1 Oj 1 1 2 < 00, and suppose 
that one of the generators a = aj satisfies \\a\\2 = 1 while ||o||4 > 1. Then there are constants a, /3 > so 
that, for < t < 1, 

at-i < IIA: Ll^i{ai,...,ad)^W*{ai,...,ad)\\ <f)t-\ 
Moreover, this optimal lower hound is achieved on the subspace L\^i{a) c L\^i{ai, . . . , o^). 

Remark 3.19. The upper bound of Theorem 3.18 was proved as Theorem 5.4 in [18], stated in the 
special case that all the generators are identically-distributed. In fact, the proof therein yields the 
above-stated theorem without modification, and so we only prove the lower bound below. 

Proof. The main technique we use here is the following simple estimate. If x is a bounded oper- 
ator and 99 is a state on C*{x), then since xx* is a positive semidefinite operator it is less than or 
equal to \\xx* || 1; that is, ||xx* || 1 — xx* is positive semidefinite. A product of commuting positive 
semidefinite operators is positive semidefinite, and so ||a;a;*||xx* — xx*xx* > 0. Since ip is a state, 
it follows that 

ip{xx*xx*) < ip{\\xx*\\xx*) = \\x\\^Lp{xx*). 
In other words, we have the estimate II x|p > ||x|||/||x|||. 

Now, let a be ^-diagonal with ||a||2 = 1 and ||a||4 > 1, and for fixed t > Qlet x = Dtil^t from the 
proof of Theorem 3.14: 

n>0 

Then x = Df/ipt = V'2t- We need to estimate ||V'2t II4 from below, but the estimate of Equation 3.26 
will not suffice because it holds valid only for a with non-negative free cumulants; this is because 
we ignored non-pairing cumulants to develop it. Here, instead, we will estimate this norm more 
accurately with all relevant partitions, using Theorem 3.8. 

Equations 3.13 and 3.14, in the present case r = 2, say 

||V;2i||| = J^e-^'^* E ip{a^'a*^'a''^a*^^), (3.29) 

n>0 ni+n2=mi+m2=n 

where 

(/p(a'^io*'"io"2a*"*2) = J2 K^[a'"^a*•'"^o'"^a*•"*2]. (3.30) 

7rGAfC(l"l j*™! ,1"2 ,*'"2 ) 

Break up this sum into those vr that contain a 4-block, and those that are pairings. From the proof 
of Theorem 3.8, if vr contains a 4-block then it is the only one, and all other blocks are pairings. We 
normalized ||a||2 = 1, so that K2[a, a*] = K2[a*, a] = 1. The four block yields a term ^4(0, a*, a, a*] 
or K4[a*,a, a*, a]. From page 177 in [23] we calculate these as 

K^la, a* ,a, a*] = Ki[a* , a, a* ,a] = ip{aa*aa*) — 2(p{aa*)'^ = ||a||| — 2. 
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Letf(a) = ||a||| — 1. Thus, if vr contains a 4-block, then ^^^[a'"^ a*'"^\ a'"^, a*'™^] = v{a) — 1, while 
if vr G NC2 then K^[a'"i, a*'™i, a'"^, a*'"'^] = 1 prom the enumeration of NC{S) and iVC2(S) in 
Theorem 3.8, we then have 

(/p(a"ia*'"ia"2a*'"2) = ^ (^(q) _ 1) + ^ + 1 = ^ . y(^a) + 1, 

where // = min{ni, mi, n2, ^2}. Note that the assumption ||a||4 > 1 is precisely to ensure that 
v{a) > in this expression. From Equation 3.29, we have 

||V'2i|l4 = J^e-^"* Yl {l + v{a)mm{ni,mi,n2,m2}). (3.31) 

n>0 ni+n2=mi+m2=n 

Rewrite the internal sum in terms of only the variables ni = i, mi = j, 

(1 + t;(a) min{z, j, n — n — j}) = (n + 1)^ + t;(a) min{i, j, n — n — j}. 

0<«,_;'<n 0<i,j<n 

This sum can be evaluated exactly, but for this estimate it is sufficient to look only at the terms 

^ min{z,j,n - i,n -j} > ^ min{i, j, n - i, n - j}. 

0<i,i<n 0<i<i<n/2 

Since i<j,n— j<n — i, and so the summation is over mm{i, n — j}. We can then write this as 
Yl^=o Yli=o ~ j}' ^rid since j < n/2, n — j > n/2 > i so we have 

n/2 j n/2 j 

^ ^ min{i, n - j} = ^ min{i, n - j} =^^2^ 

j=0 i=0 0<i<j<n/2 j=0 i=0 

Ej(j + 1) = — + -n^ + -n. 
48 ^ -"i 



Returning to Equation 3.31, this means 

1 

48 



'2t\\t> ^v{a) >av{a) ^-^ (3.32) 

n>0 



where the second inequality follows from Lemma 3.10. Now, Equation 3.27 yields (via the normal- 
ization ||a||2 = 1 and replacing t with 2t) \\^p2t\\2 = J2n>o e"^*^* < at~^, and so from the discussion 
at the beginning of the proof, ||V'2i|P ^ ||V'2i|l4/||V'2t 111 ^ av{a)t~^. Finally, again using Equation 
3.27 we have HV'tlli — a t""*^, and thus 

Since v{a) > 0, this proves the result. □ 

Remark 3.20. The condition ||a||4 > 1 (equivalently ^(a) = ||a||| — 1 > 0) is required for the theorem 
to hold. Indeed, if v{a) = then Equation 3.31 gives ||^2t|l4 = Z^n^~^"*('^ + which is of 
order t^^; this translates to an 0(t^^/^)-lower-bound for the action of Dt, as is realized by a Haar 
unitary generator. 

Remark 3.21. In fact, the condition v{a) = actually requires a to be (a scalar multiple of a) Haar 
unitary. For if ||a||2 = 1 and v{a) = then ||a||4 = 1 as well. Let b = a*a, so ip{b) = ||a||l = 1 and 
99(6^) = ||a||| = 1. Since 6 > 0, this means that Var(6) = <^(6^) — ip{b)^ = 0, and therefore b is a.s. 
constant; since 99(6) = 1, this means 6=1 a.s. Now write a = ur with u Haar unitary and r > 0, 
following Remark 2.2. Then b = a*a = and so = 1 a.s. which implies that r = 1 a.s. since 
r > 0. Thus a = u, a Haar unitary as required. Hence, Theorem 3.18 shows universal behaviour for 
all non-Haar unitary .^-diagonal operators. 

21 



Remark 3.22. Letting e~* = 1/A, the proofs of Theorems 3.14 and 3.18 are estimates for various 
norms of the resolvent of a: ipt = Ylin>Q e'^'a"^ = A/(A — a). We have provided here only rough 
estimates of constants involved. In fact, there is completely universal behaviour for this resol- 
vent function over all ^-diagonal a; the only dependence in the blow-up is on v{a). These sharp 
estimates will be discussed in [11]. 

Acknowledgments. The author wishes to thank Uffe Haagerup, Karl Mahlburg, Mark Meckes, 
and Luke Rogers for useful conversations. 
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